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(54) Methods and apparatus for data processing, methods and apparatus for data reproducing 
and recording media 



(57) In a data processing apparatus used for a 
multi-channel digital television broadcasting system, 
coded streams are recorded on a recording medium 
(21) with high efficiency, and can be random-accessed 
at high speed. The data processing apparatus includes 
segmenting means (11) for segmenting the entered 
coded stream with respect to a predetermined time unit, 



first forming means (23) for forming a time unit map 
indicative of an address of data every time unit of the 
coded stream which is segmented by the segmenting 
means (11) and second forming means (16) for forming 
an entry point map indicative of an entry point of said 
coded stream. 
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D scription 

[0001J The present invention generally relates to data processing methods/apparatus, data reproducing meth- 
ods/apparatus, and recording media. More specifically, the present invention is directed to such data processing/record- 
ing methods/apparatus which may be capable of quickly random-accessing multiplexed program data by extractlna 
feature point information from a coded transport stream. 

[0002] In multi-channel digital television broadcasting systems known as the European DVB (Digrtal Video Broad- 
cast) system and the Japanese digital BS (Broadcast Satellite) broadcast system, the MPEG (Moving Picture Experts 
Group) -2 transport stream Is used. A transport stream corresponds to such a stream in which a transport packet Is con- 
tinued. A transport packet con-esponds to such a packet that, for Instance, either an MPEG-2 video stream or an MPEG- 
1 audio stream is packeted. Either one program or a plurality of AV (Audio Visual) programs are multiplexed on a single 
transport stream which is transmitted by way of broadcasting electromagnetic waves. In general. AV programs of each 
channel are independently provided from each other. 

[0003J As a consequence, when a transport stream transmitted in a broadcasting channel is directly received and 
then recorded by a home-use receiver. AV programs of all channels contained in this transmitted transport stream may 
be recorded at the same time. Also, when transport streams of AV programs of several channels selected from this 
broadcasted transport stream by a user are separated and then recorded. AV programs of an arbitrariV selected chan- 
nel may be recorded at the same time. " 
[0004] Rg. 1 indicates an example of one conventional transport stream recording method. Fig 1 A shows such a 
transport stream on which a plurality of AV programs is multiplexed. In this drawing, an abscissa shows time This time 
IS segmented every time unit TUi (i=0. 1,2.-) having an interval-At". Either one AV program or a plurality of AV pro- 
grams are selected from an input transport stream. The selected transport packets are indicated by using hatched lines 
Generally speaking, as shown in Fig. IB. these selected transport packets will appear at irregular timing, and thus a 
total number of transport packets every time unit TUi is changed. 

[0005] As indicated in Fig. 2. the transport packets which are selected every such a time unit TUi having the Interval 
of At are recorded on a recording medium, while the Intervals ara shortened. At this time, these transport packets are 
recorded on this recording medium, while adding thereto time stamps indicative of time Instants on the respective trans- 
port streams. This time stamp is similar to such a TSP_extra_header having a length of 4 bytes. That is this 4-bvte 
TSP_extra_header is added to the transport packet which is defined In. for instance, the DV (Digital Video) format 
(Specrf.cat.on Of Consumer-Use Digrtal VCRs using 6.3 mm magnetic tape in HD digital VCR conference) and PART?- 
DVB Specifications of Consumer-Use Digital VCR). "-"rii/ 
LT^L ^' ^" ^^^""'^^^ indicates an address representative of a byte position of a recorded transport stream 

When the transport stream having the variable bit rate shown in Fig. IB is entered, a recording apparatus inserts 
dummy data into this input transport stream, and then records the resulting data at a fixed recording rate as Indicated 
in Fig. 2. As a consequence, a data amount wrth respect to a time elapse of the recorded transport stream may have a 
direct proportional relationship. In other words, assuming now that an amount of recotxled data per a time unit is 

by 'muwplying x"'Jy n.'^' °' °' ^" = °' ' ' ^ ''"^ '° ^ 

[0007] In this recording method, since the dummy data is inserted into the transport streams so as to achieve a con- 
stant recording rate, the recording efficiency of the transport stream is not so high. However, if such dummy data is not 
'JT^f,' """^ °' recorded transport streams is no longer directly proportional to the data amount 

of the file. As a result, in the case that such data located at a desired position on the time axis of the transport stream 
.s accessed, there is a problem that the data access characteristic would be deteriorated 

[0008] Also, generally speaking, in an MPEG-2 video data stream. I picture are coded in an Interval of approxi- 
mately 0.5 seconds, and other pictures are coded as erther P pictures or B pictures. As a consequence when a video 
signal is reproduced in a high speed from a recording medium on which the MPEG-2 video data streams are recorded 
such I p.ctures must be searched. However, in the case that the I pictures are reproduced by way of the random acces^ 
manner from the recording medium on which the transport streams such as the digital broadcasting system are 
recorded, it is practically difficult to search the starting bytes of the I pictures in higher efffciencies In other words the 
syntax of the video streams which are read from the random byte positions of the transport streams recorded on the 
recording medium is analyzed, and thus, the starting bytes of erther the I pictures or the audio frames are searched As 
a consequence, lengthy search time of the I pictures is required in the worst case. Also, the high-speed random access 
reproduc.ng operation cannot be carried out in response to the user input 

[0009] An aim of at least an embodiment of the present invention is to provide such data- processing/recording 
methods/apparatus capable of quickly random-accessing multiplexed program data by extracting feature point Informa- 
tion from a coded transport stream. 

[0010] According to one aspect of the present invention, a data processing apparatus comprises: segmenting 
means for segmenting the entered coded stream with respect to a predetermined time unit; and first forming rneans for 
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forming a time unit map indicative of an address of data every time unit of the coded stream which is segmented by the 
segmenting means. 

[0011] In this data processing apparatus, the time unit map may save thereinto a packet number of a head packet 
every time unit as the address of the data with respect to each of the time unit. 
5 [0012] In this data processing apparatus, the time unit map may save thereinto the address of the head data of the 
time unit, and an interval between addresses corresponding to a data amount contained within the time unit in corre- 
spondence with the address of the head data. 

[0013] This data processing apparatus may further be comprised of filing means for filing the time unit map in con- 
nection with the coded stream. 

10 [O014] This data processing apparatus may further comprise recording means for recording the data filed by the fil- 
ing means on a recording medium. 

[001 5] In this data processing apparatus, the first forming means may change the content of the time unit map when 
the coded stream is edited. 

[0016] This data processing apparatus preferably is further comprised of second forming means for forming an 
15 entry point map subordinated to the time unit map, the entry point map indicating a position of an entry point of the 
coded stream. 

[0017] In this data processing apparatus, the entry point map may include an interval of addresses defined from the 
head data of the time unit of the entry point. 

[0018] In this data processing apparatus, the entry point may represent a head address of an I picture contained in 
20 the time unit; and the entry point map may contain any one of an interval defined from the head address of the I picture 
up to an end address of the I picture, and another interval defined from the head address of the I picture up to an end 
address of a P picture subsequent to the end address of the I picture, contained within a time unit including the I picture. 
[0019] In this data processing apparatus, the entry point map may include a flag for indicating as to whether or not 
the entry point within the time unit is present. 
25 [0020] In this data processing apparatus, in such a case that the coded stream is a coded stream produced by mul- 
tiplexing a plurality of programs, the second forming means may form the entry point map every the program. 
[0021] In this data processing apparatus, the second forming means changes the entry point map when the coded 
stream is edited. 

[0022] A data processing method, according to another aspect of the present Invention, comprises: a segmenting 
30 step for segmenting the entered coded stream with respect to a predetermined time unit; and a forming step for forming 
a time unit map indicative of an address of data every time unit of the coded stream which is segmented by the process- 
of the segmenting step. 

[0023] A program of a first recording medium, according to a further aspect of the present invention, is featured by 
comprising: a segmenting step for segmenting the entered coded stream with respect to a predetemnined time unit; and 
35 a forming step for forming a time unit map indicative of an address of data every time unit of the coded stream which is 
segmented by the process of the segmenting step. 

[0024] A data reproducing apparatus, according to still another aspect of the present invention, is featured by com- 
prising: first reproducing means for reproducing a time unit map indicative of an address of data every time unit of a 
coded stream, which is recorded on a recording medium; and second reproducing means for reproducing the coded 
40 stream recorded on the recording medium from an arbitrary position based upon the time unit map reproduced by the 
first reproducing means. 

[0025] In the data reproducing apparatus, the first reproducing means may further reproduce an entry point map 
subordinated to the time unit map, which indicates a position of an entry point of the coded stream; and the second 
reproducing means may reproduce the coded stream recorded on the recording medium from an arbitrary position 

45 based upon both the time unit map and the entry point map, which are reproduced by the first reproducing means. 

[0026] A data reproducing method, according to a still further aspect of the present invention, is featured by com- 
prising: a first reproducing step for reproducing a time unit map indicative of an address of data every time unit of a 
coded stream, which is recorded on a recording medium; and a second reproducing step for reproducing the coded 
stream recorded on the recording medium from an arbitrary position based upon the time unit map reproduced by the 

50 process of the first reproducing step. 

[0027] A program of a second recording medium, according to yet another aspect of the present invention, is fea- 
tured by comprising: a first reproducing step for reproducing a time unit map indicative of an address of data every time 
unit of a coded stream, which is recorded on a recording medium; and a second reproducing step for reproducing the 
coded stream recorded on the recording medium from an arbitrary position based upon the time unit map reproduced 

55 by the process of the first reproducing step. 

[0028] A recording medium, according to a still further aspect of the present invention, is featured in that a coded 
stream, and a time unit map indicative of an address of data every time unit of the coded stream, are recorded on the 
recording medium in the form of a file. 
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S the ;SrctTeaZfTer"'r:'° ^ ^^^^^ --^'erof a head pacet every time 

save thereinto the addre^ onLTead data o ^6^^? ^^^^^^ ''7 ""'l ^^^^^^^'^^ medium, the time unrt map may 
amount contained w«hin the timVu^i™;^^^^^^^^ 

Err— — ^^^^ 

Sa"i the iru^r^e^e^tC:;^ ^"'^ "'^^ '"^^ '"'^'"^^ ^" °' ^^^^^^ '^^'-'^ ^he head 

picture, and another interval defined fromThrheaZ^^ '° ^" ^"^'^'^ °' ' 

piTLinr^ruS^^^ 

SI. arrSfngl thr;:rtt:e^r^^^^^^^^^ ^-^^^ «r.t recording 

unit map indicative'of the address o, t^ata everj S^^^ ^T'"" ^"^^ '""^ 

of the coded stream, and also the entry pl^r^ap LtoZld to th^^^^^^^^ f ^ ^""'^^ °' '^'^^ ^"^"^ "'"^ 
entry point of the coded stream are reproSuTedTrom th™^ w t""* "^^ '"'''^^'"9 P°s'*'°" of the 
an a^it^ry position based up'onThrr^rtCand S^^^^^^ ^^^^ -P-<^"-<^ 

25 [0037] In the recording medium embodying the oresent lnvpntir^n tho ♦ _. . 

[0038] The invention will now be described by way of example with referen^Tto thl =1 

throughout which like parts are referred to by like references Swhth: accompanying drawings. 

^ Rn J ic !" ^"P,'^"^;*"^ ^.'^S'^"^ explaining the packet of the conventional transport stream- 

Rg. 2 IS an explanatory diagram for explaining the conventional transport stream to be Scored- 
F^^-Sisanexplanatorydiagramforexplainingatransportstreamacco^rdingtorel^^^^^^ 

^ preTnSenS ^^^^"^ --^^'"^ ^^^^ embodiment 
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Rg. 5 is a diagram for indicating syntax of a source packet; 
Rg. 6 is a diagram for showing syntax of a TP_extra_header- 
Rg. 7 is an illustration for indicating an example of a time unit map- 
Fig. 8 IS an explanatory diagram for explaining an offset address every time unit- 
Fig. 9 is a diagram for representing an example of an entry point map- 
Rg. 1 0 IS an explanatory diagram for explaining entry point data- 
Rg. 1 1 IS an explanatory diagram for explaining a delation of data- 
Rg. 12 is a diagram for indicating an example of a time unit map when data is deleted- 
Fig. 1 3 IS a diagram for indicating syntax of a TimeUnitMapHeaderf )- 
Rg. 1 4 IS a diagram for indicating syntax of a TimeUnitMapData( )• ' 
Fig. 1 5 IS a diagram for showing syntax of an EntryPointMapHeadert )- 
Fig. 1 6 IS a diagram for showing syntax of EntryPointData( ); ' 
Rg. 1 7 is a diagram for indicating syntax of entry_point_data ( ); 
Fig. 1 8 is a diagram for showing syntax of EntryPointMapData( )- 

Rq 20 ^""''P'^"^ y^^"" ^^P'ainiHQ an entry point of'a transport stream file- 
Fig. 20 IS a diagram for indicating an example of EntryPointMapData( )- 
Fig. 21 IS a diagram for indicating an example of EntryPointMapDataf )• 

S' 2? f„«''P'^"^t°'y diagram for explaining a transport stream according to the present invention- 
Fig. 23 IS a diagram for showing syntax of a TimeUnitMapHeaderf )• invention. 

Rg. 24 IS a diagram for showing syntax of TimeUnitMapDataO- ' 
Fig. 25 IS an explanatory diagram for explanating a deletion of data- 
Fig. 26 IS a diagram for representing an example of a time unit map when data is deleted- 
Rg. 27 IS a schemata biock diagram for showing a structural exam'ple of a m:rg pSe recpr^ing apparatus to 
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which the present invention is applied; 

Fig. 28 is a flow chart for describing a recording operation of the moving picture recording apparatus shown in Fig. 
27; 

Fig. 29 is a flow chart for describing a recording operation of the moving picture recording apparatus shown in Fig. 

5 27; 

Fig. 30 is a flow chart for describing a recording operation of the moving picture recording apparatus shown in Fig. 
27; 

Fig. 31 is an explanatory diagram for explaining a relationship between a time unit map and an entry point map of 
a transport stream file; 

10 Fig. 32 is a schematic block diagram for indicating another structural example of a moving picture recording appa- 

ratus to which the present invention is applied; 

Fig. 33 is a schematic block diagram for showing a structural example of a moving picture reproducing apparatus 
to which the present invention is applied; 

Fig. 34 is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown in 
15 Fig. 33; 

Fig. 35 is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown in 
Fig. 33; 

Fig. 36 is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown in 
Fig. 33; 

20 Fig. 37 is a flow chart for describing a reproducing operation of the moving picture reproducing apparatus shown in 

Fig. 33; and 

Fig. 38 is an explanatory diagram for explaining a recording medium according to the present invention. 

[0039] Referring now to the drawings, various preferred embodiments of the present invention will be described. 
25 [0040] A description of the present invention is made of such a case that a coded stream is a multiplexed stream 
on which either one program or a plurality of programs are multiplexed. It should be noted that the present invention 
may be similarly applied to the coded stream which is an elementary stream such as an MPEG video stream. 

BASIC IDEA OF THE PRESENT INVENTION 

30 

[0041 ] First of all, a basic idea of the present invention will now be described. That is, when a moving picture record- 
ing apparatus, according to the present invention, records a transport stream on a recording medium such as a disk and 
a tape, this moving picture recording apparatus segments time on a transport stream with respect to a predetermined 
time unit (unit time), and then calculates an address on a data stream every time unit. In this transport stream, either 
35 one or a plurality of programs are multiplexed. Then, a time unit map is formed. This time unit map indicates the 
addresses on the data stream every this time unit. Furthermore, an entry point map is formed. This entry point map indi- 
cates a position of an entry point (namely, random access point) with respect of each program of a transport stream to 
be recorded. The entry point map owns a structure followed to the time unit map. Now, this time unit map will now be 
explained as follows: 

40 [0042] Fig. 3 represents a transport stream formed by that a plurality of AV programs are multiplexed. In this draw- 
ing, an abscissa shows time, and the time is segmented every time unit TUi (i = 0, 1, 2, — ) having a time interval "At." 
Reference numeral "i" located subsequent to the character "TU" represents a time sequence (order) of this time unit 
TU. When a first original is recorded, the time lengths of all of the time units TU own the same interval values "At." A 
magnitude of the value At is selected to be, for instance, 0.5 seconds. Either one AV program or a plurality of AV pro- 

45 grams are selected from an input transport stream so as to be recorded. The selected transport packets are indicated 
by applying hatched lines thereto. In general, as shown in Fig. 3B, the selected transport packets appear at irregular 
timing, and a total number of transport packets every time unit TUi having the time interval At is changed. It should be 
understood that in an actual transport stream, considering now that a time length of a time unit is substantially equal to 
0.5 seconds, an actual number of the transport packets contained in this time unit becomes very larger than that of the 

50 example shown in Fig. 3. However, in this embodiment mode, these transport packets are represented in a simple man- 
ner. 

[0043] As indicated in Fig. 4, the selected transport packets are recorded on a recording medium (not shown), while 
intervals among these selected transport packets are shortened. At this recording operation, time stamps (Arrival Time 
Stamps) indicative of time instants on the transport stream are added to the respective transport packets. It is now 
55 assumed that an Arrival Time Stamp is similar to, for example, a TSP_extra_header having a length of 4 bytes, which 
is added to a transport packet defined by a DV format. In this specification, such a transport packet to which a header 
having a length of 4 bytes and containing this ArrivaLTime_Stamp is added will be referred to as a "source packet.* 
Since a transport packet owns a length of 88 bytes, this source packet owns a length of 1 92 bytes. 
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[0044] As shown in Fig. 6, syntax of a source packet is constituted by both a TP_extra_header ( ) and a 
transport_packet { ). As shown in Fig. 6, this TP_extra_header ( ) is an^nged, by both a copyjDermissionJndicator and 
an arrivaLtime_stamp. 

[0045] In Fig. 4, an abscissa is an address indicative of a byte position of a recorded transport streann. Also, the 

5 abscissa shows a head address of such a transport packet which is firstly inputted every time unit on the abscissa. In 
this example, 4 pieces of transport packets are contained in a time unit TUG, 3 pieces of transport packets are contained 
in a time unit TU1 , and 6 pieces of transport packets are contained in a time unit TU2. A transport packet which is input- 
ted by bridging two time units is contained in a front-sided time unit. It is also assumed that head addresses of firstly- 
entered transport packets, of these time units TUG, TU1 , TU2, or head addresses of source packets containing these 

10 transport packets are indicated as A(TUO), A(TU1 ), and A(TU2), respectively 

[0046] Fig. 7 indicates a time unit map, namely, an example of a table of head addresses of data every time unit of 
a recorded transport stream. In this case, a time_unit_address indicates an address of head data of a time unit on a 
recorded stream. In the time unit map, data lengths delta_time_unit_address every time unit are formed in a table. 
[0047] In this example, a data length of the time unit TUG is expressed by a difference [A(TU1 ) - A(TUO)] between 

75 the head address A(TU1) of the time unit TU1 and the head address A(TUO) of the time unit TUG, Similarly, a data 
length of the time unit TU 1 is expressed by a difference [A(TU2) - A(TU1 )] between the head address A(TU2) of the time 
unit TU2 and the head address A(TU1 ) of the time unit TU1 . Similarly, a data length of the time unit TU2 is expressed 
by a difference [end_address_A(TU2)] between the end address end_address of the time unit TU2 and the head 
address A(TU2) of the time unit TU2. 

20 [0048] Next, the above-explained entry point map is explained. A transport stream shown in Fig. 8 is such a trans- 
port stream similar to the transport stream shown in Fig. 4. In this case, it is now assumed that in a transport packet 
indicated by a hatched line, an entry point is commenced. Concretely speaking, in the entry point, it is so assumed that 
a sequence header and I picture data of MPEG video data are commenced. In such a case that an entry point is present 
in a preselected time unit, an offset address is calculated which is defined from a head address of data of this prede- 

25 termined time unit up to an address of an entry point. In other words, in the example of Rg. 8. entry points (I picture) 
are present in the time unit TUG and the time unit TU2. Thus, in the time unit TUG, an interval "a" is calculated as an 
offset address. This interval "a" is defined from a head address AfTUO) of this time unit TUO up to a head address 
l_start_address of the I picture. At the same time, in the time unitTU2, an interval "b" is calculated as an offset address. 
This interval "b" is defined from a head address A(TU2) of this time unit TU2 up to a head address Lstart_address of 

30 the I picture. 

[0049] Fig. 9 indicates an entry point map, namely an example of a table of an offset address up to an entry point 
every time unit. A flag entry_point_flag is set to "1 " when an entry point is present in the corresponding time unit "TUi," 
This flag entry_point_flag is set to "0" when an entry point is not present in the corresponding time unit. As to such a 
time unit whose entry_point_flag is "1", an offset address l_start_offset_from_time_unit_address is calculated by the 
35 following formula, which is defined from a head address time_unit_address of data in this time unit up to an address 
Lstart_address of an entry point: 

Lstart_offset_from_time_unlt_Address 
= l_start_address - time_unlt_address 

40 

[0050] Also, with respect to each of the entry points, a calculation is made of: an end address Lend_address of I 
picture data of the entry point; an end address Pl_end_address of one next P picture, or one next I picture of the I pic- 
ture of the entry point; and an end address P2_end_address of two next P picture, or two next I picture of the I picture 
of the entry point in accordance with the below-mentioned fornhula: 

4S 

l_end_offset_address = l_end_address - Lstart_address 
P1_end_offset_address =P1_end_address-Lstart_address 
P2_end_offset_address = P2_end_address - Lstart_address 

so [0051] Fig. 10 shows a concrete example of these addresses. That is, Fig. 10 represents MPEG video data starting 
from a head of a preselected time unit. In this drawing, symbols I, R B indicate an I picture, a P picture, and a B picture, 
respectively Also, suffixed numerals show a display order of these pictures. In this time unit, there is an I picture of an 
entry point indicated by "12." Also, a P picture subsequent to the I picture 12 corresponds to "P5", and a P picture two 
subsequent to this I picture con-esponds to "PS." At this time, the addresses of Lstart_offset_from_time_unit_address; 

55 Lend_offset_address; P1_end_offset_address; and P2_end__offset_address calculated by the above-explained for- 
mula establish such a relationship as indicated in this drawing. 

[0052] In other word, the address Lend_offset_ad dress is assumed as such a value obtained by subtracting the 
starting address Lstart_address of the i picture 12 from the end address Lend_address of the I picture 12. Also, the 
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address Pl_end_offset_address is assumed as such a value obtained by subtracting the starting address 
l_start_address of the I picture 12 from the end address P1_end_address of the P picture P5. Further, the address 
P2_end_offset_address is assumed as such a value obtained by subtracting the starting address Lstart_address of the 
I picture 12 from the end address P2_end_address of the P picture PB. 

5 [0053] The address l_start_offset_from_time_unit_address is assumed as such a value obtained by subtracting the 
head address time_unit_address of the data of the time unit from the address Lstart^address of the entry point. 
[0054] It should be noted that when a plurality of programs are contained in the transport stream to be recorded, 
the information of the entry points is discriminated from each other every program to be formed. Considering such a 
case that the entry point data could not be prepared for all of the programs, the entry point map contains such informa- 

70 tion (parsed_program_flag) for indicating as to whether or not the entry point data is present every program. 

[0055] In the case that the transport streams recorded on the recording medium are edited, the time unit map 
thereof is changed (updated). Next, this changing method will now be explained. Fig. 11A represents an example of 
such a case that both the 2 head packets of the transport stream shown in Fig. 4 and the 3 end packets thereof ar 
deleted. Fig. 1 1B shows such a transport stream produced after the packets are partially deleted in this manner. Fig. 

15 12 represents a time unit map of the transport stream shown in Fig. 1 1 B. When the data contained in a half way of the 
time unit are deleted in this manner, since a time length (first_time_unit_size) of the first time unit TuO is changed, this 
is rewritten. In the case of Rg. 11 B, the time length of the time unit TUO is changed into a difference value between a 
time stamp of a head packet Pb of the time unit TU1 and a time stamp of a head packet Pa of the time unit TUO after 
deletion. Also, as indicated in Fig. 1 2, an address delta_time_unit_address of the time unit TUO is updated as a differ- 

20 ence value (A(TU1 )-C) between an address A(TU1 ) of the head packet Pb of the time unit TU1 and an address C of the 
head packet Pa of the time unit TUO after deletion. When the time unit map is changed, the entry point map related to 
this time unit map is also changed. 

[0056] Fig. 13 and Fig. 14 indicate an example of syntax of the above-explained time unit. Fig. 13 and Fig. 14 rep- 
resent a header portion n">meUnitMapHeader( )] and a data portion |TimeUnitMapData( )] of the time unit map, respec- 

25 tively. When the time unit map is recorded as a file, both the header portion and the data portion may be recorded as a 
single file, or as separate files, respectively. Symbol "start^time" and symbol ''end_time" of TlmeUnitMapHeader( ) 
denote a starting time instant and an end time instant of this time unit map, respectively. For instance, these symbols 
indicate a recording start time instant and a recording end time instant when a certain transport stream is recorded. 
Symbol "first.time^unit^size" indicates a time length of a first time unit. Symbol time^unit^size' shows a time length of 

30 a second time unit, or of a time unit after the second time unit. Symbol ''number_of_time_unit_entries" represents a total 
number of time units contained in the transport stream. The addresses delta_time_unit_address (see Fig. 7) whose 
number is indicated by this symbol "number_of_time_unit_entries" are written in the data unit TimeUnitMapData( ). 
[0057] Also, a first example of the syntax of the above-described entry point map is indicated in Fig. 15 to Fig. 1 7. 
Fig. 15 shows a header portion (Entry PointMapHeader( )] of an entry point map, and Fig. 16 indicates a data portion 

35 [EntryPointMapData( )] of an entry point map. Fig. 17 further indicates syntax of entry_point_data( ) shown in Fig. 16. 
When the entry point map is recorded as a file, both the header portion and the data portion may be recorded as a sin- 
gle file, or separate files, respectively. 

[0058] Symbol •'number_of_programs" of the header Entry PointMapHeader( ) shown in Fig. 16 indicates a total 
number of programs contained in the transport stream. There is such information indicating as to whether or not an 

40 entry map table is present with respect to each of programs to be recorded in lines of this syntax from a third line to a 
sixth line. The program number program_number of the fourth line is such an information specifying (discriminating) a 
program, and is equal to information which is written in a PMT (Program Map Table) of the corresponding program. The 
flag parsed__program_flag of the fifth line is such a flag indicating as to whether or not there is entry point data of this 
program. 

45 [0059] The information about PMTs of the respective programs to be recorded are continued from an eighth line to 
a tenth line. Symbol -MPEG2_TS_program_map_section( )- indicates a PMT which is extracted from a transport 
stream to be recorded, and is defined based upon the MPEG-2 system rules. In this case, symbol 
"NUMBER_OF_ParsedPrograms" indicates a total number of programs whose parsed_program_flag is equal to "1". A 
sequence order of data appeared in a loop of the number NUMBER_OF_ParsedPrograms in the eight line corresponds 

50 to a sequence order of the numbers program_number whose parsed_program_flag is equal to "1 " in a loop of the pro- 
gram number_of programs in the third line. 

[0060] In EntryPointMapData( ) of Fig. 6, data of an entry point as to each of programs to be recorded is described. 
As a parameter of an entry point with respect to one time unit, there are both "entry point flag" and "entry point data( )." 
As indicated in Fig. 17, the contents of entry_point_data( ) as to one time unit are "entry j3oint_time_stamp", 
55 "l_start_offset_from_time_unit_address", "Lend_offset_address", "P1_end_offset_address". and 

•*P2_end_offset_address." In this case. entry_point_time_stamp is calculated based upon either a time instant at a 
stream of a transport packet of an entry point or a PTS (Presentation Time Stamp) of an I picture of an entry point. PTS 
con-esponds to such information added to a header of a PES packet defined in the MPEG-2 system rules. 
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EntfJLintNS J ^ ?T ^'^''T" "''^'"'"^ °* ^y"'^'' °* above-explained entry point map. Both a structure of 
En ry Po.ntMapHeader( ) and a structure of entry_point_data( ) are similar to those of the above-explained first example 
as .nd.cated m erther Fig. 15 or Rg. 17. As apparent from a comparison between Fig. 18 and Fig. 16. data arTangeS 

fhrhplw^-n?' ^ °f ^"tn' maps are shown in the first example and the second example under 

#1 «l condrt.ons. In th,s case, as shown in Rg. 1 9. rt is now assumed that 3 pieces of programs 'program 

#1 . program #2, program #3) contained in a transport stream are multiplexed, and an entry point of each of progra^ 
IS present every time un.t TUi (i=o.i .2,3). In this case, the respective parameters are given as follows: 

number_of_time_unit_entries = 4 
number_of_programs = 3 
program_number = 1 : parsed_program_flag =1 
program_number = 2 : parsed_program_flag = 1 
IS program_number = 3 : parsed_program_flag = 1 

NUMBER_OF_ParsedPrograms= 3 

S tSlnt™ ooif ^" ^""^ ""f P °' ^''^'^P'^ (^''^'"P'^ °' 1 6). In this case, the lists 

of the entry point data every program are formed in a separate form. In other words, as shown in Fig. 20A. EntryPoint- 
MapData of the program program #1 is arranged as follows. Since entry_point_data #1-1 through entryjjoint data #- 
4 are present as entry_po.nt_data in each of the time units TUO to TU3. each of the flags entry point 7ag is s^t to "1 • 
roosr TT' T^-T^lTT K entry_point_data #1 -4 are described in the time unit^ TUO to TU3. ' 

orproUm!nur^ber =T "entry.point.data #A-B- indicates ent,y_point_data( ) as to a B-th entry point 

10065] As indicated in Fig. 20B. EntryPointMapData of the program #2 is arranged as follows. Since there is no 
entor_point_data in the time units TUI and TU3. the flag entry_point_flag thereof is set to "0". To the conZT s^nce 
both entry point_data #2-1 and entry_point_data #2-2 are present in each of the time units TUO andTulThe flag 
en ry_po,m_flag thereof is set to "T, and furthermore. entry_point_data corresponding thereto namerbS 
entryj,oint_data #2-1 and entry_point_data #2-2 are described in the time units TUO and TU2 
^°?f ^ .o u *° EntryPointMapData of program #3. since there is no entry jDoint data in the time units TUO 

and TU2 the flag entry_point_flag thereof is set to "O-. To the contrary, since both entry_point d^ Ss? InS 
entry_po,nt_data #3-2 are present In each of the time unrts TUI and TU3. the flag entry_point f^ the7e,STs set to "1 " 
and furthermore, entryj^oint.data corresponding thereto, namely both entry_point_d^a #3-:i and eX^S date 
#3-2 are described in the time units TUI and TU3. '->- - ciiuy_poini_aaia 

[0067] These entry_point_flag and entry_point_data are described in EntryPointMapData 
[0068J Rg. 21 indicates an entry point map in the case of the second example (example of Fig 1 8) 
J^?o?Lc J" T ^^^^'T'"^ '^'^ °' ^^^"^ °' P^°9^«"^s arranged in a time order form every time unit, and a 
arJl ii to n ' ''^'^l ^^ta consmutes a single form. In other words. In the time unit TUO. three sets of progra,;s pro 
t^hreth #3 are described, and entry_poin._data corresponding to entry_point_flag is described in each of 

these three progran^. In this example, since entry_point_data is not present in program #3. the flag entry ooint flaa 

or^m #rand i^TT^' -try^oint_data #1-1 and entry_poinldata #2-1 are preseYasTopro' 

gram #1 and program #2, the flag entry_point_flag thereof is set to "1 " 

[0070] Also, in other time units TUI to TU3. both entry_point_flag and entry point data are described in each of 
programs #1 through program #3. /-f _ « o>e uescrioea in eacn or 

[0071] Referring now to Fig. 22. another example of a time unit map will be explained. Rg. 22A and Fiq 228 show 
arrangements similarto those of Rg. 3A and Rg. 3B as explained above. Also, similarto Fig. 4. Fig. 22C shows souree 
packet data recorded on the recording medium. A relationship between a transport packet and a source pactet is 
resented in Fig. 4. In Rg. 22C. an abscissa indicates the number of recorded soSrce packet. The source packet dumber 
corresponds to an order at which the source packets are recorded. This source packet number is corLencedTrom 
zero and is sequentially incremented by 1. The head addresses A(TUO). A(TU1). and A(TU2) of the data every time 
unit become 0. 4. 7. respectively, while being counted in the unit of source packet number 

[0072] Rg. 220 indicates a time unit map. namely, an example of a table for a head address of data every time unit 
of a recorded transport stream. In this example, symbol "RSPN (Relative Source Packet Number) time ^nrst^rt" 

the cie of Fin pfn hT f °' ""'^ ''""^ ^^^'^ °^ transport stream. In 

the case of Fig. 22D. the address values are arranged in the order of A(TU0) A(TU 1 ) A(TU2) 

[0073] Next, an example of syntax of the above-explained time unit map'are indicated in Fig. 23 and Fig 24 Ra 

23 and Rg. 24 indicate a header portion rTimeUnitMapHeader( )J of the time unit map. and a data portion mmeUnft: 
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MapData( )] thereof. When the time unit map is recorded as a file, both the header portion and data portion may be 
recorded as a single file, or may be alternatively recorded as separate files. 

[0074] Symbol "offset^SPN" of the header portion TimeUnitMapHeader( )shown in Fig. 23 indicates the number of 
the first source packet of the recorded transport stream. In this embodiment mode, symbol "RSPN_time_unit_start'* is 

5 expressed by a relative source packet number with respect to the source packet number offset_SPN. An initial value of 
the source packet number offset_SPN when the time unit map is firstly formed is equal to zero. The next symbol 
"offset_time*' represents a starting time instant of this time unit map, and indicates a starting time of a first time unit. 
[0075] Symbol "time_unit_si2e* shows a time length (size) of the time unit of this time unit map. 
[0076] Symbol "number_of_time_unit_entries" denotes a total number of time units within the recorded transport 

10 stream. 

[0077] The addresses RSN_time_unit_start (Fig. 22D) whose number is Indicated by the time unit number 
number_of_time_unit_entries are written in the data portion TimeUnitMapData( ) of Fig, 24. 

[0078] Next, a description will now be made of a method for changing (updating) the above-explained time unit map 
in the case that the recorded transport stream is edited. Fig. 25A indicates such an example that two head packets of 
15 the transport stream shown in Fig. 22C are deleted, namely the packets defined from the head packet up to a source 
packet at an address indicated by "C are deleted. Fig. 25B indicates a transport stream formed after the packets are 
partially deleted in this manner. 

[0079] Fig. 26 shows time unit maps of transport streams in the case of Fig. 25A and Fig. 25B. As seen from this 
drawing, when the data located at the head portion of the time unit are deleted, data of RSPN_time_unit_start for refer- 
so ring to the time unit containing the deleted data portion is deleted. In the case of Fig. 26B. the data of 
RSPN_time_unit_start of the time unit TUO is deleted. In connection thereto, the number 
"number_of_time_unit_entries'' is decremented by a total number of data of the deleted RSPN_time_unit_start. 
[0080] Also, the above-described offset_SPN and offset_time are changed. In the case of Fig. 26A. offset_SPN is 
equal to zero, and also the starting time instant (namely 0) of the time unit TUO is set to offset_time. In the case of Fig. 
25 268, offset_SPN is changed into the number C(= 2) of the original source packet for such a source packet which newly 
becomes a head packet. Also, such a time unit that offset_time newly becomes a head is changed, namely, in this 
example, this time unit is changed into the original starting time "AT" of the time unit TU1. It should also be noted that 
time_unit_si2e is not changed before/after the editing operation is carried out. 

[0081] When the time unit map is changed, the entry point map related to this time unit map is also changed. 



30 



ARRANGEMENT OF MOVING PICTURE RECORDING APPARATUS 



[0082] Next, Fig. 27 schematically shows a structural example of a moving picture recording apparatus 1 according 
to a preferred embodiment mode of the present invention. This moving picture recording apparatus 1 produces the 
35 above-explained table from an inputted transport stream, and records this produced table on the recording medium in 
combination with this input transport stream. 

[0083] Either one AV program or a plurality of AV programs are multiplexed on a transport stream entered from a 
terminal 10 of this moving picture recording apparatus 1. On the other hand, a channel (service name) of such an AV 
program selected by a user interface is entered. In this case, a total number of selected channels may be selected to 
40 be 1, or more. 

[0084] A PID filter 1 1 filters out a transport packet of a PID (Packet ID) designated by a stream analyzing unit 12 
from the entered transport stream. Symbol "PID" indicates a code having a length of 13 bits, which is located at a fixed 
position of a header of the transport packet. This PID code represents a type of data stored in a payioad of this transport 
packet. First, the PID filter 1 1 filters out a transport packet of a PAT (Program Association Table) in which PID=OxOOO0. 
45 In this PAT, a PID of a transport packet of a PMT (Program Map Table) of each of the programs which are multiplexed 
on the transport stream is described. The transport packet of the PAT filtered out from the PID filter 1 1 is entered into 
the stream analyzing unit 12. 

[0085] A counter 24 counts a total number of packets defined from a head packet of a transport stream to be 
recorded up to a present packet. Then, the counter 24 outputs the present packet number to both a time unit map form- 

50 ing unit 23 and an entry point map forming unit 16. 

[0086] The stream analyzing unit 12 extracts a PCR (Program Clock Reference) from such a transport packet which 
transfers this PCR, and then supplies the extracted PCR to a PLL unit 13. In such a case that there are plural PIDs of 
the transport packets which transfer PCRs, the stream analyzing unit 12 extracts PCR from any one of these PIDs of 
transport packets. The PLL unit 13 produces a clock having a frequency of 27 MHz in synchronism with the entered 

55 PCR, and then outputs this produced clock to a time stamp generating unit 14. 

[0087] The time stamp generating unit 14 counts the entered clock, and generates a time stamp. 
(AmvaLTime_Stamp) corresponding to this count value. Assuming now that the time stamp of the firstly recorded 
transport packet is set to zero, this counted time stamp may indicate time lapse after this transport stream is recorded. 
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™f 2T^ ^^^""^ supplied to the stream analyzing unit 12, a time stamp adding unit 16, and a time unit map forming 

[0088] The time stamp adding unit 15 adds a header to the transport packet entered from the PID filter 1 1 and out« 
puts the source packet (see Fig. 4) to a file system unit 1 7. This header contains a time stamp indicative of an arrival 

5 time instant of this entered transport packet. 

[0089] The time unit map forming unit 23 forms the above-explained time unit map based upon both the packet 
number entered from the counter 24 and the time stamp entered from the time stamp generating unit 14 The formed 
time unit map is outputted to both an entry point map forming unit 1 6 and the file system unit 17 
[0090] The stream analyzing unit 1 2 supplies the below-mentioned program information with respect to each of the 

10 programs to the entry point map forming unit 1 6: 

(1 ) program^number of a program; 

(2) a PID of a transport packet of a PMT of a program; 
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(3) both a PID and stream_type of a transport packet of video data which constitutes a program- 

(4) both a PID and streani_type of a transport pacl<et of audio data which constitutes a program' and 

(5) a PID of a PGR of a program . ' ' 



[0091] In this program infonnation, symbol "stream.type" implies a content written in a PMT. In the case of video 
data, this symbol -stream.fype- indicates a stream type of video data such as MPEG-2 type video data and MPEG-1 

^ "^^^ "^^^ °' ^^^"^ "stream_type- denotes a stream type of audio data such as 

MPEG-1/AC-3type audio data. 

[00921 Also, the stream analyzing unit 12 forms entry point data of a stream to be recorded, and then inputs the 
formed entry point data to the entry point map forming unit 16. The content of this entry point data is indicated in Fig 
17. In such a case that the time stamp of the entry point is equal to a PTS of the entry point, since the PTS is derived 
25 from the input stream by the stream analyzing unit 1 2. the time stamp formed by the time stamp generating unit 1 4 need 
not be entered into the stream analyzing unit 12. 

[0093] The entry point map forming unit 1 6 processes the entry point data to form an entry point data table eveiy 
program, so that the above-described entry point map is fomied and then is outputted to the file system unit 17. 

30 RECORDING OPERATION OF MOVINR PICTURF RFCORDING APP/^RA;fl l.ci 

[0094] A description will now be made of recording operations of the above-explained moving picture recording 
apparatus. When a transport stream is entered from the terminal 10, the PID filter 11 employed in the moving picture 
recording apparatus filters out such a transport packet containing a PID (namely, PID=0x0000) and then outputs this 
extracted transport packet to the stream analyzing unit 12. At this time, the stream analyzing unit 1 2 executes a process 
operation described in a flow chart of Rg. 28. k = 

[0095] When the stream analyzing unit 1 2 receives the transport packet of PID=0x0000 from the PID filter 1 1 at a 
step S1 1. the stream analyzing unit 12 acquires from a PAT thereof, a PID of a transport packet of a PMT of each of 
programs which is instructed via a terminal 22. 

[0096] At a step SI 2, the stream analyzing unit 12 sets the PID of the PMT of each of the programs to the PID filter 
1 1 When this PID filter 1 1 derives such a transport packet having PIDs of these PMTs, this transport packet is output- 
ted to the stream analyzing unit 12. i' 
[0097] At a step SI 3, the stream analyzing unit 12 receives the transport packet of a PMT from the PID filter 1 1 In 
this PMT, a PID of such a packet is written. That is. this packet transfers both the PID and a PGR (Program Clock Ref- 
erence) of a transport packet which owns both a video stream and an audio stream, as a payload These video and 
audio streams constrtute this program. The stream anatyzing unit 12 acquires the PID of such a packet which transfers 
both the PID and the PCR of a transport packet which owns the video stream and the audio stream as the payload at 
this step. These video stream and audio stream constitute each of the programs selected by a user interface 

o.^* ^ t'^^ ^'^^"^ analyzing unit 12 sets to the PID filter 1 1 . the PID of such a packet which transfers 

both the PID and the PCR of the transport packet which owns the video stream and the audio stream as the payload 
These video stream and audio stream constitute each of the programs selected by the user interface 
[0099] It should be understood that when PIDs (packet IDs) of a packet of service information used to transfer EPG 
(Electrical Program Guide) and the like ar^ recognized in advance, these PIDs are also set to the PID filter 11 and the 
packet of these PIDs is also filtered out from this PID filter 11. ' , 

[0100] Then, the transport packet which is extracted by the PID filter 1 1 in this manner is supplied to the counter 
24 the stream analyzing unit 12, and the time stamp adding unit 15. The counter 24 counts a total number of packets 
defined from a head packet of a transport stream to be recorded and a present packet, and then senses the present 
packet number. This sensed present packet number is supplied by this counter 24 to both the time unit map forming unit 
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23 and the entry point map forming un'it 16. 

[0101] Also, the stream analyzing unit 12 extracts a PGR (Program Clock Reference) from the entered transport 
packet, and then supplies the extracted PGR to the PLL unit 13. The PLL unit 13 generates the clock having the fre- 
quency of 27 MHz in synchronism with the entered PGR, and supplies this clock to the time stamp generating unit 14. 
5 [0102] The time stamp generating unit 14 counts the entered dock to produce a time stamp corresponding to this 
count value. The time stamp adding unit 15 adds the time stamp to the transport packet entered from the PID filter 1 1 , 
and then supplies the source packet to the file system unit 17. This time stamp indicates an arrival time instant of this 
transport packet, and is generated from the time stamp generating unit 14. 

[0103] The time unit map fonming unit 23 forms the time unit map based upon both the packet number entered from 
10 the counter 24 and the time stamp entered from the time stamp generating unit 14, and then supplies the formed time 
unit map to the entry point map forming unit 16 and the file system unit 17. In this time unit map. as indicated in Fig. 7, 
the addresses time_unit_address every time unit are made in correspondence with the addresses 
detta_time_unit_address every time unit. Also, the time unit map forming unit 23 forms another time unit map as shown 
in Fig. 22D, and then supplies this time unit map to the entry point map forming unit 1 6 and the file system 1 7. In this 
15 time unit map, the head data addresses RSPN_time_unit_start are made in correspondence with the time units. 

[0104] Further, the stream analyzing unit 12 supplies the above-explained program information every program to 
the entry point map forming unit 1 6. 

[0105] As a result, the stream analyzing unit 12 executes a process operation for analyzing an entry point as 
explained in flow charts shown in Fig. 29 and Fig. 30. 
20 [0106] At a step S31 of this analyzing process flow chart shown in Fig. 29. the stream analyzing unit 12 sets both 
a PID of video data of a program to be recorded, and stream-type thereof to the PID filter 1 1 . As a result, the designated 
packet of the video data is supplied from the PID filter 1 1 to the stream analyzing unit 12. 

[0107] At a step S32. the stream analyzing unit 12 initializes a pointer "vpp" of a video packet, namely vpp = 0. This 
pointer vpp indicates an order (sequence) of a video packet of the above-described PID under process. 
25 [0108] At a step S33, the stream analyzing unit 12 increments the pointer vpp of the video packet, for instance, 
increments this pointer by 1 . 

[0109] At a step S34, the stream analyzing unit 12 checks as to whether or not a code sequence-header-code of 
MPEG video data {namely, code having a bit length of 32 bits and indicated by "0X000001 B3") is contained in a stream 
of a payload. When this code sequence_header_code is not contained in the stream, this video stream analyzing proc- 

30 ess operation is returned to the previous step S33. 

[0110] To the contrary, when the stream analyzing unit 12 judges at the step S34 that the code 
sequence_header_code is contained in the payload, this analyzing process operation is advanced to a step S35. At this 
step S35, the stream analyzing unit 12 sets an address of a packet (namely, packet of first I picture) containing this code 
sequence_header_code to an address "l_start_address" (see Fig. 10). 

35 [Oil 1] At a step S36, the stream analyzing unit 1 2 increments the pointer vpp of the video packet. 

[0112] At the next step S37, the stream analyzing unit 12 checks as to whether or not the data of the above- 
described I picture is ended. When the data of this I picture is not yet accomplished, the analyzing process operation is 
returned to the step S36. When the data of the I picture is ended, the analyzing process operation is advanced to a fur- 
ther step, S38. 

40 [0113] At this step S38, the stream analyzing unit 12 sets an address of a packet when the I picture is ended to 
"l_end_address" (see Fig. 10). With execution of the above-described analyzing process operation, the address of the 
first I picture is determined. 

[0114] At a step S39 (while video pointer vpp is not incremented), the stream analyzing unit 12 checks as to 
whether or not a next video packet contains a sequence header code. When the stream analyzing unit 12 judges that 
45 the next video packet contains the sequence header code, the analyzing process operation is advanced to a step S47. 
To the contrary, when the stream analyzing unit 12 judges that the next video packet does not contain the sequence 
header code, the analyzing process operation is advanced to a step S40. 

[01 15] At the step S40, the stream analyzing unit 12 increments the pointer vpp of the video packet. 
[0116] At the next step S41 , the stream analyzing unit 1 2 checks as to whether or not the above-described I picture, 
50 or P picture is ended. When the P picture, or the I picture is not yet accomplished, the analyzing process operation is 
returned to the previous step S39. When the P picture, or the I picture is ended, the analyzing process operation is 
advanced to a step S42. 

[0117] At this step S42, the stream analyzing unit 12 sets an address of a packet when the P picture, or the I picture 
is ended to "P1_end_address" (see Fig. 10). With execution of the above-described analyzing process operation, the 
55 address of the first t picture, or P picture subsequent to the I picture is detennined. 

[0118] At a step S43 (while video pointer vpp is not incremented), the stream analyzing unit 12 checks as to 
whether or not a next video packet contains a sequence header code. When the stream analyzing unit 12 judges that 
the next video packet contains the sequence header code, the analyzing process operation is advanced to the step 
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S47. To the contrary, when the stream analyzing unit 12 judges that the next video paclcet does not contain the 
sequence header code, the analyzing process operation is advanced to a step S44. 
[0119] At the step S44, the steam analyzing unit 12 increments the pointer vpp of the video packet 
[0120] At the next step S45, the stream analyzing unit 1 2 checks as to whether or not the P picture, or the I picture 
IS ended. When the P picture, or the I picture is not yet accomplished, the analyzing process operation is retumed to 
the step S43. When the P picture, or the I picture is ended, the analyzing process operation is advanced to a further 
step S46. 

[0121] At this step S46, the stream analyzing unit 12 sets an address of a packet when the P picture orthe I picture 
IS ended to "P2_end_address" (see Fig. 10). With execution of the above-described analyzing process operation the 
address of either the P picture, or the I picture located at two next positions of the I picture 

.^^^ ^ ^'^^ analyzing unit 12 outputs the address l_start_address. the address 

T^^" * P1_end_address and the address P2_end_address to the entry point map forming 

unit 16 At this time, there are some possibilities that at least one of the address Pl_end address and the addre^ 
P2_end_address is not present. 

[0123] At a step S48. the stream analyzing unit 1 2 judges as to whether or not the present packet corresponds to 
a finally entered packet. When the stream analyzing unit 12 judges that the present packet is not the finally entered 
packet, the analyzing process operation is retumed to the step S33. To the contrary, when the present packet corre- 
sponds to the finally-inputted packet, the analyzing process operation is accomplished. 

[0124] In such a case that a plurality of programs are contained in the transport stream to be recorded the above- 
explained anaVzing operation of the video stream is carried out with respect to the video packet of the respective pro- 
grams. ^ 

[0125] When the stream analyzing unit 12 produces the entry point data in accordance with the above-described 
manner, the stream analyzing unit 12 supplies this entry point data to the entry point map forming unit 16 The entiv 
point map fomiing unit 1 6 processes the entry point data supplied from the stream analyzing unit 1 2 to form a table with 
f^^system^unit 17^"^ ^"'^ ^n entry point map as indicated in Fig. 9. which will be supplied to the 

[0126] As a result, the transport stream added with the time stamp by the time stamp adding unit 15. the time unit 
map and the entry point map. functioning as feature point data indicative of a feature point of this transport stream are 
supplied fronruhe time unit map forming unit 23 and the entry point map forming unit 16 to the file system unit 17 
respectively. The file system unit 1 7 processes the transport stream and the feature point data corresponding thereto 

as a Tile. 

r^^' ^^P""^^®"^^ example of this file structure. In this file structural example, three sets of pmgrams are 
multiplexed within the transport stream file. As shown in this drawing, the entry point map is constituted in such a man- 
ner that this entry point map follows the time unit map. Then, each of the entry point maps owns the below-mentioned 
5 data every program: 

(1) program_n umber of a program; 

(2) a PID of a transport packet of a PMT of a program; 

(3) both a PID and stream_type of a transport packet of video data which constitutes a program- 

(4) both a PID and stream.type of a transport packet of audio data which constitutes a program* 

(5) a PID of a PGR of a program; and f ^ * 

(6) a list of an entry point. 
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[0128] The file produced by the file system unit 1 7 is supplied to the error correcting unit 1 8. After an error correc- 
tion code IS added to this produced file, the resulting file is supplied to the modulating unit ig so as to be modulated by 
a preselected modulating system. A signal outputted from the modulating unit 19 is supplied to the writing unit 20 so 
that this supplied signal is written into the recording medium 21 . o . 

[0129] Both the transport stream and the feature point data thereof are recorded on the recording medium 21 in the 
above-described manner. » uic 

MODIFICATION OF MOVING PICTIJRF RECORDING APPARATLJ.Q 

[0130] In the above-described embodiment, both the time unit map and the entry point map are formed from the 
transport stream. Alternatively, for instance, in such a case that the moving picture recording apparatus itself multi- 
plexes transport streams to produce a multiplexed transport stream, this moving picture recording apparatus may pro- 
duce both a time unit map and an entry point map during this multiplexing operation. Fig. 32 indicates a structural 
example of this alternative case. 

[0131] In other words in the structural example of Fig. 32, elementary streams #1 to #n of video data and elemen- 
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tary streams #1 to #n of audio data of a plurality ("n" pieces) of programs are inputted to a multiplexing unit 40. A system 
time clock unit 42 counts a system time clock having a frequency of 27 MHz. produces a time stamp, and then outputs 
the time stamp to both a controller 41 and a time unit map forming unit 43. The controller 41 analyses the respective 
elementary streams which are inputted to the multiplexing unit 40. and controls this multiplexing unit 40 in such a man- 
5 ner that the multiplexing unit 40 multiplexes the transport streams while satisfying the T-STD (Transport Stream System • 
target Decoder) of the MPEG system rules. 

[0132] The controller 41 supplies a packet number indicative of a total number of transport packets, which is derived 
from the multiplexing unit 40, to both a time unit map forming unit 43 and an entry point map forming unit 44. The time 
unit map forming unit 43 forms a time unit map based upon the packet number inputted from the controller 41 and the 
10 time stamp inputted from the system time clock 42. 

[0133] Also, the controller 41 supplies program information and entry point data to the entry point map forming unit 
44. The entry point map forming unit 44 forms an entry point map based upon the packet number, the program informa- 
tion, and the entry point data, which are supplied form the controller 41 , and also the time unit map supplied from the 
time unit map forming unit 43. 

15 [0134] The transport steam derived from the multiplexing unit 40, the time unit map formed by the time unit map 
forming unit 43. and the entry point map formed by the entry point map forming unit 44 are supplied to the file system 
unit 17 shown in Fig. 27, respectively. It should also be noted that the arrangement defined from this file system unit 17 
to the recording medium 21 is similar to that shown in Fig. 27. 

[0135] In the moving picture recording apparatus 1 with employment of the arrangement as shown in Fig. 32, the 
20 controller 41 produces both program information and entry point data from the elementary stream multiplexed by the 
muttiplexing unit 40. and then supplies these program information and entry point data to the entry point map forming 
unit 44. Also, the controller 41 supplies the packet number to both the time unit map forming unit 43 and the entry point 
map forming unit 44. This packet number corresponds to the time stamp entered from the system time clock unit 42. 
[0136] The time unit map forming unit 43 forms the time unit map based upon the packet number entered from the 
25 controller 41 and also the time stamp entered from the system time clock 42. Similarly, the entry point map forming unit 
44 forms the entry point map based upon the packet number, the program information, and the entry point data, which 
are entered from the controller 41 , and furthermore, the time unit map entered from the time unit map forming unit 43. 
[0137] Similar to the arrangement shown in Fig. 27, the formed transport stream, time unit map, and entry point 
map are processed by the file system unit 1 7 as a file, and then, an error correction portion is added thereto by the error 
30 correcting unit 1 8. Then, the error-corrected transport stream/time unit map/entry point map are furthermore modulated 
by the modulating unit 19. Thereafter, the modulated transport stream/time unit map/entry point map are recorded on 
the recording medium 21 by the writing unit 20. 

ARRANGEMENT OF MOVING PICTURE REPRODUCING APPARATUS 

35 

[0138] Next, a description will now be made of a moving picture reproducing apparatus for reproducing the record- 
ing medium 21 on which the transport stream file and the feature point data of this transport stream file have been 
recorded in the above-described manner. Fig. 33 indicates a structural example of such a moving picture reproducing 
apparatus 51 . In this moving picture reproducing apparatus 51 , a reading unit 61 reads the data recorded on the record- 
40 ing medium 21 , and then outputs the read data to a demodulating unit 62. The demodulating unit 62 demodulates the 
data entered from the reading unit 61 , and then outputs the demodulated data to an error correcting unit 63. The error 
correcting unit 63 corrects an error contained in the data inputted from the demodulating unit 62, and then supplies the 
error-corrected data to a file system unit 64. 

[0139] The file system unit 64 separates the data entered from the error correcting unit 63 into both a transport 
45 stream file and feature point data, and then supplies this stream file to a buffer 65 and also this feature point data to a 
reproducing control unit 71. The reproducing control unit 71 controls the reading unit 61 , a demultiplexer 69, and an AV 
decoder 70 in response to an instruction. This instruction is entered by a user via a terminal 73 and a user interface. 
[0140] The buffer 65 supplies such a value saved from the stream file in arrivaLtime_stamp as an initial value to a 
counter 68 so as to set this counter 68. The counter 68 counts a clock having a frequency of 27 MHz. while using the 
50 initial value derived from the buffer 65 as the reference value, and then supplies the count value to a comparing unit 66. 
This clock is generated from the system time clock unit 67. 

[0141] The comparing unit 66 compares the count value supplied from the counter 68 with the value 
arrivaLtime_stamp contained in the transport packet supplied from the buffer 65. When this count value is made coin- 
cident with the value arrival_time_stamp, the comparing unit 66 outputs this transport packet to the demultiplexer 69. 
55 [0142] The demultiplexer 69 extracts both video data and audio data of such a channel corresponding to an instruc- 
tion issued from the reproducing control unit 71 from the transport stream file entered from the comparing unit 66, and 
then outputs both the extracted video data and the extracted audio data to an AV decoder 70. The AV decoder 70 
decodes both the video data and the audio data, which are inputted from the demultiplexer 69, and then outputs the 



13 

BNSDOCID: <EP 10510e7Al_l_> 



10 



15 



2S 



ao 



35 



EP 1 051 027 A1 

decoded video/audio data from a terminal 72. 

REPRODUCING OPERATION OF MOVING PirTURE RFPRnnuciNG APPARATI IS 

L°Ik^1 * Subsequently, a reproducing operation of the moving picture reproducing apparatus will now be explained 
Both the transport stream file and the feature point data of this transport stream recorded in the moving picture record- 
ing apparatus 1 shown in Fig. 27. or Fig. 32 are recorded on the recording medium 21. In this transport stream file 
either one program or a plurality of programs are multiplexed. 

[0144] First, the reproducing control unit 71 Instructs the reading unit 61 to read out the feature pint data from the 
transport stream file. At this time, the reading unit 61 reads out the feature point data of the transport stream from the 
reading medium 21 , and then outputs the read feature point data to the demodulating unit 62. The demodulating unit 
62 demodulates the inputted feature point data, and then outputs the demodulated data to the error correcting unit 63 
The en-or correcting unit 63 con-ects the error of the entered data, and then supplies the error-corrected data to the file 
systerTi unit 64. The file system unit 64 supplies the entered stream feature point data to the reproducing control unit 71 
[01451 The program number is inputted from the terminal 73 into the reproducing control unit 71 This program 
number is designated to be reproduced by the user interface. The reproducing control unit 71 reads out from the feature 
point data, a PID of a transport packet of a PMT of this designated program; a PID and stream-type of a transport 
packet of video data which constitutes this program; a PID and stream-type of a transport packet of audio data which 
con^itutes this program; and a PID of a PGR. Thereafter, the reproducing control unit 71 outputs the read items to both 
20 the demultiplexer 69 and the AV decoder 70. 

[0146] Furthermore, the reproducing control unit 71 instructs the reading unit 61 to read out the transport stream 
file, n response to this instruction, the reading un« 61 reads the transport stream file from the recording medium 21 
Similar to the above-explained case, this data about the transport stream file is processed by the demodulating unit 62' 
the error con-ecting unit 63, and the file system unit 64 to the buffer 65. a 10^. 

[0147] The buffer 65 reads out the value stored in arrK.aLtime_stamp from the inputted transport stream file and 
supp es the read value as the initial value to the counter 68 so as to set this counter 68. Then, the counter 68 counts 
the clock generated from the system time clock unit 67 while using this initial value as the reference value and then 
supplies this count value to the comparing unit 66. The comparing unit 66 reads out the value of arrival time stamo 
fronn ttie transport stream file supplied from the buffer 65. and then compares this read value with the counter value sup- 
plied from the counter 68. At such timing when the read data is made coincident with the count value, the comparing 
unrt 66 outputs the transport stream file to the demultiplexer 69. 'Ha 
[0148] The demultiplexer 69 separates the transport packet of the video data and the transport packet of the audio 
data, which constitute the program designated by the user interface, from the inputted transport stream Then the 
demultiplexer 69 enters these separated transport packets of the video/audio data into the AV decoder 70 Th^ AV 
decoder 70 decodes both the video stream and the audio stream, and then outputs these decoded streams as a reoro- 
duced video signal and a reproduced audio signal from the terminal 72. 
[01 49] When the random access reproducing operation is Instructed via the user interface, the reproducing control 
unit 71 deteriTiines a data reading position with respect to the recording medium 21 in response to the content of the 
feature point data of the stream stored therein, and then enters random access control information to the reading unit 
<o 61 . For example, in the case that a program selected by a user is reproduced from a preset time instant, the reproducing 
control unrt 71 calculates an address of a transport stream corresponding to a designated time instant, and then 
instructs the reading unit 61 to read the data at this calculated address from the recording medium 21. Next this data 
reading sequential operation is described as follows: 

[0150] A firat explanation is made of the time unit map indicated in Fig. 7. Assuming now that a time instant of head 

4S data of a zeroth time unit TUO is equal to ■start_time", a time instant 
[0151] of head data of an N-th time unit (N > 0) becomes: 

(start_time + f irst_time_unit_si2e + (N - 1 ) ' time.unit size). As a result, the following fact can be revealed That 
IS. If the reproducing control unit 71 can grasp such a number of a time unh in which a time instant of head data of a 
ime unit becomes larger than a time instant designated by the user, then the reading unit 61 may read data from the 

so time unit having this grasped number. 

[0152] In this case, assuming now that an address of the head data of the zeroth time unit on the recorded stream 
IS equal to 0, an address •time_unit_address (N)- of the head data of the N-th time unit may be calculated by the below- 
mentioned formula (1): ' 

time_unit_address(N)= delta_time_unit_address(i) 

''=° Equation 1 

(01 53] Next, a description is made of the time unit map indicated in Hg. 22D. 

[0154] In this case, a time instant of head data of N-th (N > = 0) time unrt becomes (6ffset_time + N * 
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time_unrt_size). As a result, the following fact can be revealed. That is, if the reproducing control unit 71 can grasp such 
a number of a time unit in which a time instant of head data of a time unit becomes larger than a time instant designated 
by the user, then the reading unit 61 may read data from the time unit having this grasped number. A source packet 
number of the head data of the N-th time unit becomes: 
5 (RSPN_time_unit_start (N) - offset_SPN). In this case, symbol "RSPN_time_unit_start (N) indicates a value of 

"RSPN_tim_unit_start'' as to the N-the time unit. 

[0155] Also, in such a case that there is such data of an entry point map corresponding to a program selected by a 
user, the reproducing control unit 71 controls a special reproducing operation based upon entry point data. For 
instance, in the case of the high speed reproducing operation, the reproducing control unit 71 instructs the reading unit 
10 61 in such a manner that stream data at addresses every entry point are sequentially and continuously read. 

SPECIAL REPRODUCING MODE 

[0156] Fig. 34 is a flow chart for describing special reproducing operation carried out by the reproducing control unit 
15 71 of the moving picture reproducing apparatus 51. In response to an instruction issued from a user, the reproducing 
control unit 71 sets program-number of such a program to be reproduced into an internal memory of this reproducing 
control unit 71 at a step S61 . 

[0157] At a step S62, the reproducing control unit 71 checks as to whether or not entry point data of this program 
is present based upon a flag "parsed_program_flag." When this entry point data is present (namely, 
20 parsed_program_flag = 1). the high speed processing operation is advanced to a further step S63. To the contrary, 
when the entry point data is not present, since the reproducing control unit 71 cannot access the data by using the entry 
point map, this high speed reproducing operation is ended. 

[0158] At a step S63, the reproducing control unit 71 calculates such a number TN" of a time unit by which a data 
reading operation is commenced from a time instant designated by the user. In other words, in the case of such a time 
25 unit map indicated in Fig. 7, a calculations made of such a number "TN" of a time unit when a value of (start_time + 
first_time_unit_si2e + (N - 1) * time_unit_size), namely a time instant of head data of a time unit becomes larger than 
the designated time instant. Also, in the case of such a time unit map indicated in Fig. 22D, a calculation is made of such 
a number "TN" of a time unit when a value of (offset_time + N * time_unit_si2e) becomes larger than the designated 
time instant. 

30 [0159] The reproducing control unit 71 checks as to whether or not an entry point of this program is present in a 
TN-th time unit based upon a flag entry_point_flag at a step S64. When the entry point is present (namely, 
entry_point_flag = 1 ), the special reproducing operation is advanced to a step S65. When the entry point is not present, 
the special reproducing operation is advanced to a step S67. 

[0160] In the case that such an entry point is present, the reproducing control unit 71 calculates an address which 
35 is used to read stream data of the entry point from entry_point_data ( ). A starting address when the stream data read- 
ing operation is commenced is ''l_start_address", whereas an end address when the stream data reading operation is 
ended is "l_end_address", •'P1_end_address", or "P2_end_address." 

[0161] The reproducing control unit 71 instructs the reading unit 61 to read out stream data of an entry point based 
upon the address calculated at the previous step S65 (step S66). Then, the reading unit 61 executes a reading opera- 
40 tion in response to this instruction. 

[0162] The reproducing control unit 71 increments the number TN At a step S67. The reproducing control unit 67 
judges as to whether or not a completion of this special reproducing operation is instructed at a step S68. When such 
a completion of the special reproducing operation is not yet instructed, this reproducing operation is returned to the step 
S64. To the contrary, when such a completion of the special reproducing operation is instructed, this reproducing oper- 
as ation is ended. 

[0163] The reading unit 61 reads out data from the designated random access point. The read data is entered into 
the demultiplexer 69 after being processed by the demodulating unit 62, the error correcting unit 63, the file system unit 
64, the buffer 65, and the comparing unit 66. The demultiplexed data is decoded by the AV decoder 70. and then the 
AV decoder 70 outputs the decoded data. 

so [0164] The above-explained calculation process operation defined at this step S63 will now be descried more in 
detail in the case of the time unit map shown in Fig. 7 with reference to flow charts indicated in Fig. 35 and Fig. 36. At 
a step SB1 of the flow chart shown in Fig. 35, when both program-number and a reproduction starting time instant "Tst" 
are entered from the terminal 73 to the reproducing control unit 71 , the reproducing control unit 71 judges as to whether 
or not the reproducing starting time instant Tst entered at the step S81 is equal to the starting time instant "start_time" 

.55 (Rg. 3B) of the transport stream contained in the feature point data at a step S82. when the reproduction starting time 
instant Tst is equal to the starting time "startjme-, the process operation is advanced to a step S86. At this step S86, 
the reproducing control unit 71 sets "0" to a variable "N" indicative of a number of a time unit, and also sets "0" to an 
address "time_unit_address (N)" of this time unit (namely, zeroth time unit). 
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frnn? T ''''''^ reproducing control unit 71 judges that the reproduction starting time Instant Tst 

saTAtTh^ t %T.T.^ "^tart.time-, at the step S82, the process operation is advanced t^a f rth^^^^^^ 

S83^ At th.s step S83. the reproducing control unit 71 reads a header portion of the time unit map and then cab^^^^^^ 
such a minimum value "N" capable of satisfying the below-mentioned inequality: calculates 

Tst < start Jime first_time_unit_si2e + (N-l) x time_unit_size 

[0166] At a step S85. the reproducing control unit 71 calculates time unit address (N) based on the date nf tho 
time unit map in accordance with the formula (1). " -"^'^^^ aata ot the 

10 [0167] When a calculation is made of a time instant "time^unit address (N)" of the head data in the N th tim^ ,mit 

[0168] In response to an instruction issued from the reproducing control unit 71 the readino unit ri r«=Ho 
ransport strearr, from this address "time.unit_address (N)- fron. the recording medil 21 1 a step SSrThe dat^ 
transport stream) read by this reading unit 61 is supplied via the demodulating unit 62. the error cor^e^ina unft^ the 
-le system un.t 64. the buffer 65. and the comparing unit 66 to the demultiplexer 69 ^ ' 

nrlofL t K '■^P^°*^"'='"9 ''O"*^' 71 outputs to the demultiplexer 69. program number of such a 

program to wh«h the user instructs to reproduce. At a step S90. the demultiplexer 69 separates a 7ranTport Pactet 
lort^T, ^"7'''' reproducing control unit 71 . and then outputs th rsepar^trd t^^^^^ 

?9 anS ttn T ^\TTV ' '''' ''"^''^^^ ''^"^^^ '"^^ ^^ta ente^ frrthrdluJiptexe 

69. and then outputs the decoded data from the terminal 72 aemumpiexer 

f,°' K l^^l""'"^ *° ^ '^'^^'^ "^S- the calculation process operation defined at the steo S63 of 

mi7 7 '^'^Jjf 3^ f " """'^ ^^^'l ^^^^ °' ^^^^ time unrt mj ^own i^ Fig 22^^^ 

Lo/I^ ^^''^^ °' '^''^'^ '"'^'^^t®*^ ""'g- 37 are made in such a manner thatThe steo sS sa^ 

steps than the above-explained steps defined in the flow chart of Fig 37 are eaual to the st^o., ri^rntn^^ ^ k 

e^tinei I'sTo^r ^'^^ " ~ ^^^^^i^^^:^: 

30 S unit C ^^^^'"9 --P--^ With a starting time "offset.time- of 

qullS: ^* ^ ' °' ^ ""'"^ '^^P^'^'^ °' ^««-fy'"9 the below-mentioned ine- 

Tst < = offset_time + N*time_unit_si2G 

[0174] At the step S85. the reproducing control unit 71 calculates an address "time unit address (N\- ha«»rt „r^^ 
the data of the time unit map in accordance with the below-mentioned fomiula: '"^^""""-^^^'^^^ ^^^^ "P°" 

time_unit_address (N) = RSPN_time_unit start (N) - offset_SPN. 

[0175] It should be understood that a series of the above-described process operations may be executed bv u^.nn 
hardware, but also may be executed by utilizing software. In the case that a series of the ^bLTlal^rZ^^^^ ^ 
ations is executed by employing software, the following cases may be conrefver-Saf irLch a^^'^T 
employed in which a program for constituting this software is installed in ^ morg pi^u^^ ecj dt^rrpXTnZoa' 

f^n^Ji^r^re^Xt^^^^^^^ 

[0177] As indicated in Fig. 38A. the computer program may be provided under such a condition that this comouter 
10179] Furthermore, as shown in Fig. 38C. the computer program may be transmitted from a download site 321 via 
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a satellite 322 used in a digital satellite broadcasting system to a computer 323 in a wireless manner. Alternatively, the 
computer program may be transmitted from the download site 321 via a network 131 such as a local area network 
(LAN) and the Internet to the computer 323 in a wired line manner, and then may be stored into a hard disk drive built 
in this computer 323. 

5 [0180] A recording medium defined in this specification implies such a wide conceptional idea involving all of the 
above-explained recording media. 

[0181] It should also be noted that the steps used to describing the computer program provided from the reading 
medium may be apparently processed in the time sequential manner in accordance with the described sequential order, 
but may not be time_sequentially processed, for example, may be processed in a parallel manner, or a separate man- 
10 ner. 

[0182] It should also be understood that the system described in this specification represents an entire apparatus 
arranged by a plurality of apparatuses. 

[0183] As previously explained, in the case that the recording medium on which either one transport stream or a 
plurality of transport streams are recorded is random-accessed so as to reproduce desirable data, since the starting 
15 position of the I picture, or the audio frame can be effectively searched, the high-speed random access reproducing 
operation can be carried out in response to the user input. 

[0184] As previous explained in detail, in accordance with the first data processing apparatus, data processing 
method, and the program recorded on the recording medium, the coded stream is segmented with respect to a prede- 
termined time unit, and then such a time unit map is formed. This time unit map indicates the address of the data with 
20 respect to the time unit of the segmented coded stream. As a result, the random access operation can be carried out 
in high speed response. 

[0185] Furthermore, in accordance with the second data processing apparatus, data processing method, and the 
program recorded on the recording medium, the coded stream recorded on the recording medium is reproduced from 
an arbitrary position based upon the time unit map reproduced frorn the recording medium. As a consequence, the ran- 
25 dom data stream production can be carried out in a high speed. 

Claims 

1. A data processing apparatus for processing data contained in an entered coded stream, comprising: 

30 

segmenting means for segmenting said entered coded stream with respect to a predetermined time unit; and 
first forming means for forming a time unit map indicative of an address of data per every time unit of said 
coded stream which is segmented by said segmenting means. 

55 2. A data processing apparatus as claimed In claim 1 wherein: 

said time unit map saves thereinto a packet number of a head packet per every time unit as the address of the 
data with respect to each of said time unit. 

40 3. A data processing apparatus as claimed in claim 1 wherein: 

said time unit map saves thereinto said address of the head data of said each time unit, and an interval 
between addresses corresponding to a data amount contained within said time unit in correspondence with the 
address of said head data. 

45 

4. A data processing apparatus as claimed In claim 1 , further comprising: 

filing means for filing said time unit map in connection with said coded stream. 
50 5. A data processing apparatus as claimed in claim 4. further comprising: 

recording means for recording the data filed by said filing means on a recording medium. 

6. A data processing apparatus as claimed in claim 1 wherein: 

55 

said first forming means changes the content of said time unit map when said coded stream is edited. 

7. A data processing apparatus as claimed in claim 1, further comprising: 
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second forming means for forming an entry point map subordinated to said time unit map, said entry point map 
indicating a position of an entry point of said coded stream. 

8. A data processing apparatus as claimed in claim 7 wherein: 

said entry point map includes an interval of addresses defined from the head data of said time unit of the entry 
point. 

9. A data processing apparatus as claimed in claim 8 wherein: 

said entry point represents a head address of an I picture contained in said time unit; and 
said entry point map contains either an interval defined from said head address of the I picture up to an end 
address of said I picture, or an interval defined from said head address of the I picture up to an end address of 
a P picture subsequent to said end address of the I picture, contained within a time unit including said I picture. 

10. A data processing apparatus as claimed in claim 7 wherein: 

said entry point map includes a flag for indicating as to whether or not said entry point within said time unit is 
present. 

11. A data processing apparatus as claimed in claim 7 wherein: 

in such a case that said coded stream is a coded stream produced by multiplexing a plurality of programs, said 
second forming means forms said entry point map per every said program. 

12. A data processing apparatus as claimed in claim 7 wherein: 

said second forming means changes said entry point map when said coded stream is edited. 

30 13. A data processing method of a data processing apparatus for processing data contained in an entered coded 
stream, comprising: 

a segmenting step for segmenting said entered coded stream with respect to a predetermined time unit; and 
a forming step for forming a time unit map indicative of an address of data per every time unit of said coded 
35 stream which is segmented by the process of said segmenting step. 

14. A recording medium for recording thereon a computer readable program used to process data contained in an 
entered coded stream, wherein: 

40 said computer readable program is comprised of: 

a segmenting step for segmenting said entered coded stream with respect to a predetermined time unit; and 
a forming step for forming a time unit map indicative of an address of data per every time unit of said coded 
stream which is segmented by the process of said segmenting step. 

45 15. A data reproducing apparatus comprising: 

first reproducing means for reproducing a time unit map indicative of an address of data per every time unit of 
a coded stream, which is recorded on a recording medium; and 

second reproducing means for reproducing said coded stream recorded on the recording medium{from an 
50 arbitrary position based upon said time unit map reproduced by said first reproducing means. 

16. A data reproducing apparatus as claimed in claim 15 wherein: 

said first reproducing means further reproduces an entry point map subordinated to said time unit map, which 
55 indicates a position of an entry point of said coded stream; and 

said second reproducing means reproduces said coded stream recorded on said recording medium from an 
arbitrary position based upon both said time unit map and said entry point map, which are reproduced by said 
first reproducing means. 
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17. A data reproducing method comprising: 

a first reproducing step for reproducing a time unit map indicative of an address of data per every time unit of 
a coded stream, which is recorded on a recording medium; and 
5 a second reproducing step for reproducing said coded stream recorded on the recording medium from an arbi- 

trary position based upon said time unit map reproduced by the process of said first reproducing step. 

18. A recording medium for recording thereon a computer readable program, wherein: 

10 said computer readable program is comprised of: 

a first reproducing step for reproducing a time unit map indicative of an address of data per every time unit of 
a coded stream, which is recorded on a recording medium; and 

a second reproducing step for reproducing said coded stream recorded on the recording medium from an arbi- 
trary position based upon said time unit map reproduced by the process of said first reproducing step. 

75 

19- A recording medium wherein: 

a coded stream, and a time unit map indicative of an address of data per every time unit of said coded stream 
are recorded on said recording medium in the form of a file. 

20 

20. A recording medium as claimed in claim 19 wherein: 

said time unit map saves thereinto a packet number of a head packet per every time unit as the address of the 
data with respect to each of said time unit. 

25 

21. A recording medium as claimed in claim 19 wherein: 

said time unit map saves thereinto said address of the head data of said time unit, and an interval between 
addresses corresponding to a data amount contained within said time unit in correspondence with the address 
30 of said head data. 

22. A recording medium as claimed in claim 19 wherein: 

an entry point map subordinated to said time unit map and indicative of a position of an entry point of said 
35 coded stream is further recorded on said recording medium. 

23. A recording medium as claimed in claim 22 wherein: 

said entry point map includes an interval of addresses defined from the head data of said time unit of the entry 
40 point. 

24. A recording medium as claimed in claim 23 wherein: 

said entry point represents a head address of an I picture; and 
45 said entry point map contains either an interval defined from said head address of the I picture up to an end 

address of said I picture, or an interval defined from said head address of the I picture up to an end address of 
a P picture subsequent to said end address of the 1 picture, contained within a time unit including said I picture. 

25. A recording medium as claimed in claim 22 wherein: 

so 

said entry point map includes a flag for indicating as to whether or not said entry point within said time unit is 
present. 

26. A recording medium as claimed in claim 22 wherein: 

55 

said entry point map is formed per every program. 
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